package cn.daneijiaoyuarrys;

import java.util.Arrays;

/**
 * @author SWJ
 * @create 2021-06-07 8:12
 */
    /** 测试冒泡排序
     * @author SWJ*/
public class TestBubbleSort {
    public static void main(String[] args) {
        //创建一个无序的数组
        int[]a ={27,67,87,65,54,32,1,54,7};
        //调用method()完成排序

 //2.调用method()完成排序
        int[] newA = method(a);
        System.out.println("排序完毕:"+Arrays.toString(newA));
    }
    public static  int[]method(int []a){
    //控制外层控制循环执行次数比较的轮数 假设有n个数最多比较n-1次
        //
        for (int i = 0; i <=a.length-1; i++) {
            System.out.println("第"+i+"轮");
            //内置循环：相邻比较+互换位置
            for (int j=0;j<a.length-1;i++){
                //相邻比较，a[j]代表是前一个元素，a[j+1]代表就是最后一个元素
                if(a[j]>a[j+1]){
                    //第一个元素和最后一个元素对比交换
                    int t=a[i];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
                System.out.println("第"+i+"轮结果："+ Arrays.toString(a));
            }

        }
       return a ;
    }


}
